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Abstract 



^ . We give an identity which is conjectured and proved by using an implementation [3] 



in multi-WZ [5]. 



O ! 0. Introduction 

u, 

(-H , There are relatively few known non-trivial evaluations of n-dimensional integrals, with 

d . arbitrary n. Celebrated examples are the Selberg and the Metha-Dyson integrals, as 

well as the Macdonald constant term ex-conjectures for the various infinite families 
of root systems. They are all very important. See [1] for a superb exposition of the 
^ ' various known proofs and of numerous intriguing applications. 

^ I At present, the (continuous version of the) WZ method [5] is capable of mechanically 

\0 \ proving these identities only for a fixed n. In principle for any fixed n (even, say, 

Q\ ! n = 100000), but in practice only for n < 5. However, by interfacing a human to 



the computer-generated output, the human may discern a pattern, and generalize the 
computer-generated proofs for n = 1, 2, 3, 4 to an arbitrary n. 

Vh ■ Using this strategy, Wilf and Zeilberger[5] gave a WZ-style proof of Selberg's integral 

evaluation. But just giving yet another proof of an already known identity, espe- 
rS ' cially one that already had (at least) three beautiful proofs (Selberg's, Aomoto's, and 

5y I Anderson's, see [1]), is not very exciting. 

In this article we present a new multi-integral evaluation, that was first found using 
the author's implementation of the continuous multi-WZ method[3]. Both the conjec- 
turing part, and the proving part, were done by a close human-machine collaboration. 
Our proof hence may be termed computer- assisted but not yet computer-generated. 
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Now that the result is known and proved, it may be of interest to have a non-WZ proof, 
possibly by performing an appropriate change of variables, converting the multi- 
integral to a double integral. My advisor, Doron Zeilberger, is offering $100 for such 
a proof, provided it does not exceed the length of the present proof. 

1. Notation 

x= (a;i,...,a:fc), {y)m = iVl^o^iv + i), 

dx = dxi ■ ■ ■ dxk, ei(x) = Y.i=i Xi, 

Xj yXi, . . . , Xi, . . . , Xf^j , 62 (^XJ 2^i<j ^i^ji 

A„F(n, x) = F{n + 1, x) - F(n, x) 

2. The Integral Evaluation 
Theorem 

, (e.(x))™,e.,x)re---.x ^ '"'P.. . n ^ ^ - l)!(^/2)„. (!(^)\,„„) 

[o.+oo)*^ (2m-|-A; — 1)! \ k J 

for all k in IN, and for all m, n in Z>o, where, 

nira) - n(,„ - 1) = ""-'»:"f,7^'^""n,.W 

H ; U ; (A; - l)2™(A;/2)„ '^ ' 

for all k >2, Ti{m) = 0, for all m in Z>o, and Tfc(O) = 1 for all k >2. 

3. Proof of the Integral Evaluation 

If /c = 1, then trivially, both sides of the integral equate to zero. Let k > 1 and 
Ak{m,n) be the left side of the integral divided by 

m\{2m + n + k-l)\{k/2)^ / 2(A:-1) \"' 
{2m + k-l)\ \ k ) ' 

We want to show Afc(m, n) = Tk{m), for all m, n in Z>o. Let 

^'<'"-«^-) - ,n!(2,„+':ttl|W2),„ (2(1^)'" (^^(-))'>.(''))"^-""" 



We const ruct0 

R{u;vi,...,Vk-i) ■■-- 



2m + n + A; ' 
with the motive that 

k 

(WZ 1) A„Ffc(m,n;x) = - ^L'^Ji?(xi; Xi)Ffc(m,n; x)]. 

Now, we verify (WZ 1), 

Ffc(m, n + 1; x) - Fk{m, n; x) + Y!i^^ D^^ [R{xi] ±i)Fk{m, n; x)] 



Fk{m,n + 1; X 
Fuim.n; x 



Ffc(m,n;x) 
- l + ^D^\R{xi\y.i)] + R{xi;Xi)D.^^ [log {Fkim,n;x))] 



5 "-1 --7 j = l 



ei(x) ^ ^ fc ^ 



2m + n + /c 2m + n + k 

^ ( _n Xj mei(xi) Xi Xi 



:^ y Ci (x) 2m + n + A; 62 (x) 2m + n + fc 2m + n + k J 

ei (x) A; n 2m e-i (x) 

-IH r^ r + 



2?Ti + n + k 2m + n + k 2m + n + k 2m + n + k 2m + n + k 

= 0. 

Hence, by integrating both sides of (WZ 1) w.r.t xi, . . . ,Xk over [0, 00)^, we get 

y4fc(m, n + 1) — Ais{m, n) = 0. 

To complete the proof we show Afc(m, 0) = Tk{m). 

To this end, set Ak{m) := Ak{m, 0) and Fk{m; x) := Fk{m, 0; x). Now, we construct]^, 

((A;- l)(m + 1) + ei(wi,...,t;A:-i))M + e2(t;i,...,t;fe_i) 
R{u- V,,..., V,.,) := (A:-l)(m + l)(2m + fc) 

with the motive that 

k 

(WZ 2) Ffc(m + 1; x) - F,,(m; x) = - ^ /^.J/?(a;.; Xi)Ffe(m; x)]. 



•^for specific fc, the rational function R is obtained by using SMint [3] and the output is available 
from http://www. math, temple, edu/^ akalu/maplepack/rationall . outpuv^ 
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for specific k, the rational function R is obtained by using SMint [3] and the output is available 
from http://www. m,ath. tem,ple. edu/^ akalu/maplepack/rational2. outpvH^ 



Verification of (WZ 2): 

Fk{m + 1; x) - Ffc(m; x) + Eti D,^^[R{xi; ±i)Fk{m; x)] 



Ffc(m+ l;x) 
Fk.(m\x.) 



Fk{m;x.) 

k k 

1 + ^L'^Ji?(a;i;Xj)] + ^i?(xj; Xi)D^^ [log {Fk{m;x))] 



1=1 1=1 



fee2(x) ^ ^ (A;-l)(m+l) + ei(x^) 

(m + 1)(A; - l)(2m + A;) ^ (m + 1)(A; - l)(2m + A;) 

^ (m+l)(A;-l)(2m + A;) 1^ e2(x) J 

A;e2(x) , /c ei(x) 2m ei(x) 

IH r + 7 rr^ tt -\ r -^-^ + 



{m + l){k-l){2m + k) 2m + k {m + l){2m + k) 2m + k 2m + k 

mei(x) ke2{yi) 

(m + l)(2m + A;) (m + l)(A;- l)(2m + A;) 
= 0. 

Hence, by integrating botli sides of (WZ 2) w.r.t. xi, . . . ,Xk over [0, oo)^, we obtain, 

,( ^,, ,, , (A:(A:-2)r+^((A;-l)/2)^^, ^ 

A.(m + 1) - A,(m) = (fe_i)2(n.+i)(fc/2)^^^ -4,_,(m + 1), 

and noting tliat Aji.(0) = 1, Ai{m,) = 0, it follows that Ak{m,) = Tk{m,), for all m, in 
Z>o. Consequently, Afc(m, n) = Tkim) for all m, n in Z>o. □ 

By unfolding the recurrence equation for Tk{m), we obtain the following identity. 

Corollary 

(e2(x))-(e,(x))"e-^W^x ^ ^'(2^ + n + A: - 1)!(A:/2L (2{k-^\ 
.'^ sr^ ^ {{k-zr-imk-z)/2), 

h i<s.hs.<^ti ik - ir^{{k - 1 + 1)/2), 



4. Remarks 

1. From the computational point of view, the recurrence form of the integral is 
nzcer than its indefinite summation form (the above corollary), for the former requires 
0{mk) calculations, whereas the latter requires 0{rn^) calculations. However, in both 
forms the evaluation of the right side of the integral is much faster (for specific m, n, 
and k) than the direct evalution of the left side of our intergal. Hence both forms are 
indeed complete answers in the sense of Wilf [4] . 

2. The present paper is an example of what Doron Zeilberger[6] calls WZ The- 
ory, Chapter 1 1/2. Even though, at present, our proof, for general n, was human- 
generated, it looks almost computer-generated. It seems that by using John Stem- 
bridge's[2] Maple package for symmetric functions, SF, or an extension of it, it should 
be possible to write a new version of SMint that should work for symbolic, i.e. arbi- 
trary, n, thereby fulfilling the hope raised in [6]. 

Acknowledgement: I thank Doron Zeilberger, my Ph.D. thesis advisor, for very 
helpful suggestions and valuable support. 
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